|
|
1.
考虑公平性的面向多灾点需求应急资源调度
杜雪灵, 孟学雷, 杨贝, 汤霖
计算机应用
2018, 38 (7):
2089-2094.
DOI: 10.11772/j.issn.1001-9081.2018010118
针对铁路突发事件多需求点多供应点的应急资源调度问题，结合"软时间窗"的概念，以公平性最大和调度总成本最小为优化目标，设计了有多个救援目标的应急资源调度模型，并利用并列选择遗传算法求解。该算法根据目标函数的个数，将种群均等地划分为与目标函数个数相等的子种群，为划分后的各个子种群各自分配一个目标函数，并对其进行独立的选择运算，将各个子种群中适应度高的个体组成新的种群，对这个新的种群进行交叉、变异，生成下一代种群。算例表明，与粒子群优化（PSO）和两阶段启发式算法相比，利用并列选择遗传算法进行计算，目标函数中所有需求点的资源满足程度的方差分别减小了93.88%、89.88%，成本分别减少了5%、0.15%。所提算法能够有效减小所有需求点的资源满足程度的方差，即提高各需求点的公平性，同时降低成本，其在求解多目标规划问题中能够得到更优的解。
参考文献 |
相关文章 |
多维度评价
|
|
